#include <stdio.h>
#include <stdbool.h>

#define MAX_AGE 51
int main(void){
	int age[51];
	for(int i=0;i<MAX_AGE;i++)age[i]=0;
	int n;
	scanf("%d",&n);
	int ag;
	for(int i=0;i<n;i++){
		scanf("%d",&ag);
		age[ag]++;
	}
	_Bool firstLine=true;
	for(int i=0;i<MAX_AGE;i++){
		if( age[i] ){
			if( firstLine ){
				printf("%d:%d",i,age[i]);
				firstLine=false;
			}
			else
				printf("\n%d:%d",i,age[i]);
		}
	}
	return 0;
}
